假设你现在有一串无序数组，并存放在vector（可以看成是数组的扩展，我之前的文章有介绍，不赘述。可以直接引用头文件< vector >）当中:

现在要将这一组数据按升序排列，请写一个函数sort< vec>，使得上述数据能升序排列：

对于上述的排序，有很多种办法可以做到。这里介绍一种最简单的排序算法——选择排序算法。 选择排序的做法其实很简单：

1. 先遍历所有的元素，在第一轮循环中，找出所有元素中最小的元素，然后与排第一的元素进行交换位置。

2. 接下来第二次遍历的过程中，再在剩下的元素中找到所有元素中最小的元素，与当前排第二的元素交换位置。

3. 反复执行上述过程，直到vector中所有数值都排序准确。